|
Computer Go is the field of artificial intelligence (AI) dedicated to creating a computer program that plays Go, a traditional board game. ==Performance== Go has long been considered a difficult challenge in the field of AI and is considerably more difficult to solve than chess. Mathematician I. J. Good wrote in 1965:〔http://www.chilton-computing.org.uk/acl/literature/reports/p019.htm〕 The first Go program was written by Albert Zobrist in 1968 as part of his thesis on pattern recognition. It introduced an Influence function to estimate territory and Zobrist hashing to detect ko. In April 1981 Jonathan K Millen published an article in ''Byte'' discussing Wally, a Go program with a 15x15 board that fit within the KIM-1 microcomputer's 1K RAM. Bruce F. Webster published an article in the magazine in November 1984 discussing a Go program he had written for the Apple Macintosh, including the MacFORTH source. In 1998, very strong players were able to beat computer programs while giving handicaps of 25–30 stones, an enormous handicap that few human players would ever take. There was a case in the 1994 World Computer Go Championship where the winning program, Go Intellect, lost all 3 games against the youth players while receiving a 15-stone handicap.〔(Program versus Human Performance )〕 In general, players who understood and exploited a program's weaknesses could win with much larger handicaps than typical players.〔See for instance http://www.intgofed.org/history/computer_go_dec2005.pdf 〕 Recent developments in Monte Carlo tree search and machine learning have brought the best programs to high dan level on the small 9x9 board. In 2009, the first such programs appeared which could reach and hold low dan-level ranks on the KGS Go Server also on the 19x19 board. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Computer Go」の詳細全文を読む スポンサード リンク
|